#include "SortingProvider.h"

void SortingProvider::SelectionSort(int arr[], int n)
    {
        for(int i = 0; i<n-1; i++)
        {
            int minn = arr[i], iminn = i;
            for(int j = i+1; j<n; j++)
            {
                if(arr[j] < minn)
                {
                    minn = arr[j];
                    iminn = j;
                }
            }
            if ( iminn != i )
            {
                int temp = arr[i];
                arr[i] = arr[iminn];
                arr[iminn] = temp;
            }

        }
    }
